package backtracking;
//todo
public class LargestTriangleArea812 {
//    public double largestTriangleArea(int[][] points) {
//        double max = Double.MIN_VALUE;
//        for (int i = 0; i <points.length-2; i++) {
//            for (int j = i+1; j < points.length-1; j++) {
//                for (int k = j+1; k < points.length; k++) {
//                    double area = culculate(points[i],points[j],points[k]);
//                    max = Math.max(area,max);
//                }
//            }
//        }
//        return max;
//    }
//
//    private double culculate(int[] x, int[] y, int[] z){
//        int x1 = getMax(x[0],y[0],z[0]);
//        int x2 = getMin(x[0],y[0],z[0]);
//        int y1 = getMax(x[1],y[1],z[1]);
//        int y2 = getMin(x[1],y[1],z[1]);
//        double result = (x1-x2)*(y1-y2);
//        result  = result
//                - (Math.abs(x[0]-y[0])*Math.abs(x[1]-y[1])
//                + Math.abs(x[0]-z[0])*Math.abs(x[1]-z[1])
//                + Math.abs(y[0]-z[0])*Math.abs(y[1]-z[1]))/2.0;
//
//        return result;
//    }
//    int getMin(int a,int b,int c){
//        return Math.min(Math.min(a,b),c);
//    }
//
//    int getMax(int a,int b,int c){
//        return Math.max(Math.max(a,b),c);
//    }
}
